Selskapet har fire fly i sin flåte, én British Aerospace RJ-100, to British Aerospace RJ-85 og en helt ny Airbus A319. Selskapet flyr også tre Bell-helikopter. Helikopterne brukes til flygning til forskjellige steder på øygruppen, til redning og til offshoreflyvning. Atlantic Airways leier også sine fly ut til chartervirksomhet. Atlantic Airways vil i løpet av 2013 motta to nye Airbus A319 som de vil bruke i rutetrafikken deres, men også på nye charteroppdrag for blant annet Atlantis Reiser. Når Atlantic Airways har mottatt sine nye Airbus A319 vil de sende tilbake de tre British Aerospace flyene til deres leasorer.