Blake Lively and Ryan Reynolds were both spotted checking into their flights at the airport in New York. Where could these lovebirds be headed?