Founded in 1986, Key Air & Sea has built a reputation for being honest and professional in dealing with its clients. As an IATA agent and a member of BIFA the company adheres to strict codes of practice, as well as being a Department for Transport security-listed agent.

The company was named Highest Overall Climber in the IATA Top 200 Agent figures released in August 2006, and voted EFFA Top Agent for the fifth-time in 2006.