Skymark Airlines Co. Ltd. fue fundada en 1996 y empezó a operar el 19 de septiembre de 1998 desde su sede en Tokio, Japon. Opera servicios regulares en rutas regionales dentro de Japón.