Martinair werd op 24 mei 1958 opgericht door luchtvaartpionier Martin Schröder. De maatschappij droeg in die tijd nog niet de huidige naam, maar de naam Martin’s Air Charter (MAC). Met een vloot van één toestel en een personeelsbestand van vijf personen werden zowel rondvluchten als ongeregeld vervoer van passagiers en vracht uitgevoerd. De eerste buitenlandse bestemming van Martin's Air Charter was Palma de Mallorca: meer dan vijf lange uren in de lucht; koffie uit een thermoskan; geen warme maaltijd, maar zelf gesmeerde broodjes. Niet echt het comfort dat onze passagiers tegenwoordig gewend zijn, maar wel een absolute sensatie. Vliegen is dan nog een echte happening. Het is het begin van de luchtvaartmaatschappij die in Nederland iedereen kent: Martinair. Eigenhandig opgebouwd door Martin Schröder, die samen met een club enthousiaste mensen keihard heeft gewerkt om er het bedrijf van te maken dat het nu is: een begrip in de luchtvaart.