Den første utenriksruta starta i 2008, da Maldivian begynte med flyginger til Trivandrum i India. Seinere blei ruter til Chennai i India, Dhaka i Bangladesh og Chongqing og Wuhan i Kina lagt til, med planer for videre utvidelse av rutenettet i Kina i 2015.