Die PT Adam Skyconnection Airlines, so der ausgeschriebene Name der Gesellschaft war eine indonesische Fluggesellschaft die am 21.11.2002 von zwei einheimischen Geschäftsleuten gegründet wurde.
Der Sitz der Airline war in Jakarta von wo sie mit zwei Boeing B-737-400 und einer B-737-500 den Flugbetrieb am 19.12.2003 aufnahm.
Vorerst konzentrierte man sich auf Inlandziele, bevor auch Penang in Malaysia und Singapore bedient wurden.
Hierfür stockte man die Flotte um weitere B-737 auf und erklärte die Absicht bis 30 Airbus A-320 zu bestellen.
Schon frühzeitig machte Adam Air durch Negativschlagzeilen auf sich aufmerksam.
Schlechte Wartung der Flugzeuge und unzureichende Ausbildung der Piloten führten zu schweren Zwischenfällen und sogar zum Absturz einer Maschine.
Daraufhin wurde sie in die Liste der Betriebsuntersagungen für den Luftraum der Europäischen Union aufgenommen.
Das indonesische Ministerium für Verkehr und Luftfahrt erteilte Adam Air am 19. März 2008 Flugverbot, gefolgt von der Entziehung der Flugbetriebslizenz am 24.6.2008.