Comenzó las operaciones internacionales en marzo de 2004 con sus primeros vuelos a Sri Lanka.