Selskapet mistet sin lisens etter en diskusjon med leasingselskapet GE Capital Aviation Services om betaling av leie for flyene. I diskusjonene ble det ikke oppnådd enighet og Paramount Airways ble satt på bakken.