In recent years in July 2004, the airline management was changed due to its fall in productivity and un-successfulness of its previous approach, the airline was overtaken by TAWA International Inc. of Canada. The new chairman of Shaheen Air, Khalid M Sehbai has made a huge Foreign Direct Investment in Shaheen Air with the sole objective to make the airline back to its successful past.
During November 2004, the airline inducted its first Boeing 737-200 Advanced for its main route of Karachi-Lahore-Karachi, that arrived at Jinnah International Airport, Karachi and phasing out of its Soviet aircraft to improve services and efficiency as oil prices were on the rise.
During 2005, the cargo division of the airline also grew when it signed an accord with the Pakistan Post and British Airways Cargo to facilitate exporters by airlifting 150 tonnes of export cargo. For this purpose, Shaheen Air Cargo's division had also acquired IL-76 aircraft. The aircraft will be used on Dubai - Karachi routes. The initial two flights on January 3 and 5 carried about 100 metric tonnes export cargo that was delivered at Dubai for onward transportation to Europe and USA by British Airways flights.
In 2006, Shaheen Air International (SAI) became Shaheen Air and the airline introduced a new livery and website to become...