La aerolínea se estableció en 2003, y comenzó operaciones el 18 de junio de 2004 con una flota de tres aviones Airbus A320-200, que cubrían las rutas Karachi-Lahore y Karachi-Islamabad con 3 vuelos diarios en cada una de ellas.