Isles of Scilly; Skybus operates a 6 days a week service (not Sundays) with a flight time of 30 minutes. Newquay Airport 2015 Route Map. Flybe's services to London Gatwick and Manchester offer the opportunity for passengers to connect with over 200 destinations across the UK, Europe and Worldwide.