Hele akterdekket, som utgjorde en tredel av skipets lengde, var reservert for fly og hadde en dreibar katapult foran dekket og en kran for å bring flyene opp fra vannet igjen. på flydekket var det et system av skinner med små vogner som flyene kunne beveges over dekket på. HMS «Gotland» hadde en kapasitet på åtte fly, men vanligvis førte hun bare seks fly. Flygruppen bestod av britiskbygde Hawker Osprey sjøfly som ble levert fra 1934.