To book such an amazing trip you have to look for flights departing from Scandinavia. (cheapest we have found are from Goteborg). You would then have to return from Seychelles back to Germany (Frankfurt, Munich), UK (Edinbourgh), Amsterdam, Brussels and for slightly higher fare also to Paris or Rome.
Of course you may just book only one ticket with Finnair and visit USA and Dubai or with Jet Airways and visit Dubai and Seychelles for still an amazing fare. You can then book one-way ticket from Dubai back to Europe with various airlines. To check your return possibilities from United Arab Emirates you may use service of Skyscanner. To book the cheapest multi-city flights please look for flights between November and December 2015 and from January till March 2016. As usually there is a black out period around Christmas holidays. To book your accommodation you may compare hotel rooms via our tool here.
Booking samples
1st ticket with Finnair
DE - Scandinavia - New York - Dubai for €286
NL - Scandinavia - New York - Dubai for €280 (+€22 booking fee)
EN - Scandinavia - New York - Dubai for £210
2nd ticket with Jet Airways
DE - Dubai - Seychelles - Germany (Frankfurt, Munich) for €366
NL - Dubai - Seychelles - Brussels/Amsterdam from €424 (+€22 booking fee)
EN - Dubai - Seychelles - UK (Edinburgh) for £264
DE - Dubai - India - Seychelles - Germany for €382
NL - Dubai - India - Seychelles - Benelux for €439 (+€22 booking fee)
EN - Dubai - India - Seychelles - UK for £295
Sample Itinerary:
2nd of November from Goteborg to New York
18th of November from New York to Dubai. (with longer layover in Helsinki so you can see another city and refresh before your next flight)
24th of November from Dubai to Seychelles(for additional cost you may book stop-over in Mumbai)
1st of December 2015 from Seychelels back to Germany (Frankfurt, Munich), UK (Edinbourgh), Benelux, Paris or Rome
We recommend to check your connection possibilities within those European cities through service of Skyscanner. This tool gives you quickly an idea which airlines are available from your homecity.
Booking sample of first ticket based on service of Finnair here. In this case you would be flying from Goteborg to New York on 2nd of November. Your return flight from USA to Dubai would be on 18th of November 2015. There is longer layover in Helsinki on your way giving you possibility to visit this city and refresh before your next flight to UAE. First ticket with Finnair would costs you €286.