Von 1956 bis 1961 betreibt PAS Persian Air Service in Zusammenarbeit mit TMA Trans Mediterranean Airways ab Teheran über Beirut und Brindisi nach Basel-Mulhouse, zuerst mit Avro York und später auch mit Douglas DC-4 und DC-7C.