After that extra touch of comfort, space and personal service on your next flight? Well then, a business class flight is just the ticket! If you're looking to book a business class flight from Melbourne to Gibraltar, then you've come to the right place. We've gathered all our business class airfares from Melbourne to Gibraltar together, so that you can browse through all of them at your leisure and choose the flight that best serves your needs and budget! Forgive us the pun, but... that's the business!