Στο πλαίσιο της φυσικής αγωγής, οι Ίκαροι γυμνάζονται στις αθλητικές εγκαταστάσεις της ΣΙ, οι οποίες βρίσκονται στην Αεροπορική Βάση Δεκέλειας, ενώ για ορισμένα αντικείμενα φυσικής αγωγής πραγματοποιούν επισκέψεις και προπονήσεις σε εγκαταστάσεις εκτός Αεροπορικής Βάσης Δεκέλειας (σκοπευτήρια, αίθουσες ξιφασκίας κ.λπ.).
Οι κύριες αθλητικές εγκαταστάσεις της ΣΙ περιλαμβάνουν το γήπεδο στίβου και άλλων ομαδικών αθλημάτων, το κολυμβητήριο, την αίθουσα βαρών, τις εγκαταστάσεις του κλειστού γυμναστηρίου, καθώς και την αίθουσα “Δαίδαλος”.