Selskapet ble opprettet i 2005 av Mirpuri Investments. Det samme eierselskapet drev tidligere Air Luxor. Hi Fly satset på wet lease, det vil si utleie av fly med besetning til andre flyselskap, og på en flåte av bredbuksfly.