Martinair start voor het winterseizoen vanaf november 2003 een wekelijkse vlucht op Colombo in Sri Lanka. De vlucht wordt met een Boeing 767-300ER, die plaats biedt aan 272 passagiers, voor diverse Nederlandse tour operators uitgevoerd. Vanaf 5 november 2003 vliegt de maatschappij elke woensdag op deze exotische bestemming.

Naast de eerder aangekondigde wekelijkse vlucht naar Kathmandu is Colombo de tweede Aziatische bestemming die wordt aangevlogen. De vluchten kennen vanwege de optimalisatie van de operatie een tussenstop in Sharjah in de Verenigde Arabische Emiraten.

Martinair is op dit moment nog in onderhandeling met tour operators over andere longhaul bestemmingen. Die onderhandelingen zijn in een vergevorderd stadium.