L'Aéropostale hat sich für «Quick-Change»-Version der Boeing 737 entschieden. Diese Maschinen kann sie tagsüber und an den Wochenenden im Passagierdienst, unter der Woche nachts aber auf ihren Postflügen einsetzen. Die meisten Maschinen tragen die eigenständige Bemalung der L'Aéropostale. Drei Maschinen haben jedoch die Farben der Air France erhalten, weil sie tagsüber auf dem Streckennetz der Air France eingesetzt werden.