Safi Airways ble grunnlagt i 2006 av Rahmi Safi, en afghansk forretningsmann. Den 15. juni 2009 begynte Safi Airways å operere mellom Kabul og Frankfurt am Main. Safi Airways planlegger å starte flygninger til Delhi, Beijing og Moskva i fremtiden.